Sgall, Jiří : rechercher sur Z-Library

Le plus grand référentiel d'articles scientifiques au monde. 70,000,000+ d'articles gratuitement.

Don't use scam websites

Livres
Articles (73)
Les plus populaires
Liste
- Liste
- Tableau

1

Approximation Schemes for Scheduling on Uniformly Related and Identical Parallel Machines

Leah Epstein hanks{School of Computer Science, The Interdisciplinary Center, Herzliya, Israel. lea@idc.ac.il., Jiri Sgall

Journal:

Année:

2004

Langue:

english

Fichier:

PDF, 165 KB

english, 2004

2

Semi-online scheduling with decreasing job sizes

Steve Seiden, Jiřı́ Sgall, Gerhard Woeginger

Journal:

Operations Research Letters

Année:

2000

Langue:

english

Fichier:

PDF, 107 KB

english, 2000

3

A lower bound for on-line scheduling on uniformly related machines

Leah Epstein, Jiřı́ Sgall

Journal:

Operations Research Letters

Année:

2000

Langue:

english

Fichier:

PDF, 75 KB

english, 2000

4

Multiprocessor Scheduling with Rejection

Bartal, Yair, Leonardi, Stefano, Marchetti-Spaccamela, Alberto, Sgall, Jirí, Stougie, Leen

Journal:

SIAM Journal on Discrete Mathematics

Année:

2000

Langue:

english

Fichier:

PDF, 326 KB

english, 2000

5

Graph Balancing: A Special Case of Scheduling Unrelated Parallel Machines

Tomáš Ebenlendr, Marek Krčál, Jiří Sgall

Journal:

Année:

2014

Langue:

english

Fichier:

PDF, 649 KB

english, 2014

6

Computer-Aided Complexity Classification of Dial-a-Ride Problems

de Paepe, Willem E., Lenstra, Jan Karel, Sgall, Jiri, Sitters, René A., Stougie, Leen

Journal:

INFORMS Journal on Computing

Année:

2004

Langue:

english

Fichier:

PDF, 260 KB

english, 2004

7

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 6755 || Pairwise-Interaction Games

Aceto, Luca, Henzinger, Monika, Sgall, Jiří

Année:

2011

Langue:

english

Fichier:

PDF, 211 KB

english, 2011

8

On the Nonlearnability of a Single Spiking Neuron

Šíma, Jiří, Sgall, Jiří

Journal:

Neural Computation

Année:

2005

Langue:

english

Fichier:

PDF, 107 KB

english, 2005

9

[ACM Press the twenty-fifth annual ACM symposium - San Diego, California, United States (1993.05.16-1993.05.18)] Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93 - Optimal online scheduling of parallel jobs with dependencies

Feldmann, Anja, Kao, Ming-Yang, Sgall, Jiří, Teng, Shang-Hua

Année:

1993

Langue:

english

Fichier:

PDF, 1.04 MB

english, 1993

10

Colored Bin Packing: Online Algorithms and Lower Bounds

Böhm, Martin, Dósa, György, Epstein, Leah, Sgall, Jiří, Veselý, Pavel

Journal:

Année:

2016

Langue:

english

Fichier:

PDF, 720 KB

english, 2016

11

Online packet scheduling with bounded delay and lookahead

Böhm, Martin, Chrobak, Marek, Jeż, Łukasz, Li, Fei, Sgall, Jiří, Veselý, Pavel

Journal:

Theoretical Computer Science

Année:

2019

Langue:

english

Fichier:

PDF, 1.15 MB

english, 2019

12

Coloring graphs from lists with bounded size of their union

Daniel Král', Jiří Sgall

Journal:

Journal of Graph Theory

Année:

2005

Langue:

english

Fichier:

PDF, 103 KB

english, 2005

13

Randomized on-line scheduling on two uniform machines

Leah Epstein, John Noga, Steve Seiden, Jiří Sgall, Gerhard Woeginger

Journal:

Journal of Scheduling

Année:

2001

Langue:

english

Fichier:

PDF, 178 KB

english, 2001

14

Randomized On-line Scheduling of Parallel Jobs

Jiřı&amp, #x0301, Sgall

Journal:

Journal of Algorithms

Année:

1996

Langue:

english

Fichier:

PDF, 230 KB

english, 1996

15

Online competitive algorithms for maximizing weighted throughput of unit jobs

Francis Y.L. Chin, Marek Chrobak, Stanley P.Y. Fung, Wojciech Jawor, Jiří Sgall, Tomáš Tichý

Journal:

Journal of Discrete Algorithms

Année:

2006

Langue:

english

Fichier:

PDF, 228 KB

english, 2006

16

It is tough to be a plumber

Daniel Král’, Vladan Majerech, Jiřı́ Sgall, Tomáš Tichý, Gerhard Woeginger

Journal:

Theoretical Computer Science

Année:

2004

Langue:

english

Fichier:

PDF, 237 KB

english, 2004

17

Paging with connections: FIFO strikes again

Leah Epstein, Yanir Kleiman, Jiří Sgall, Rob van Stee

Journal:

Theoretical Computer Science

Année:

2007

Langue:

english

Fichier:

PDF, 260 KB

english, 2007

18

Periodic scheduling with obligatory vacations

Jiří Sgall, Hadas Shachnai, Tami Tamir

Journal:

Theoretical Computer Science

Année:

2009

Langue:

english

Fichier:

PDF, 565 KB

english, 2009

19

Three results on frequency assignment in linear cellular networks

Marek Chrobak, Jiří Sgall

Journal:

Theoretical Computer Science

Année:

2010

Langue:

english

Fichier:

PDF, 455 KB

english, 2010

20

A simple analysis of the harmonic algorithm for two servers

Marek Chrobak, Jiřı́ Sgall

Journal:

Information Processing Letters

Année:

2000

Langue:

english

Fichier:

PDF, 46 KB

english, 2000

21

A lower bound for randomized on-line multiprocessor scheduling

Journal:

Information Processing Letters

Année:

1997

Langue:

english

Fichier:

PDF, 464 KB

english, 1997

22

Preemptive scheduling in overloaded systems

Marek Chrobak, Leah Epstein, John Noga, Jiřı́ Sgall, Rob van Stee, Tomáš Tichý, Nodari Vakhania

Journal:

Journal of Computer and System Sciences

Année:

2003

Langue:

english

Fichier:

PDF, 209 KB

english, 2003

23

DNF tautologies with a limited number of occurrences of every variable

P. Savický, Jiřı́ Sgall

Journal:

Theoretical Computer Science

Année:

2000

Langue:

english

Fichier:

PDF, 69 KB

english, 2000

24

Solution of David Gale's lion and man problem

Jiřı&amp, #x0301, Sgall

Journal:

Theoretical Computer Science

Année:

2001

Langue:

english

Fichier:

PDF, 103 KB

english, 2001

25

Solution of a problem in DNA computing

Eric Anderson, Marek Chrobak, John Noga, Jiřı́ Sgall, Gerhard J. Woeginger

Journal:

Theoretical Computer Science

Année:

2002

Langue:

english

Fichier:

PDF, 76 KB

english, 2002

26

Off-line temporary tasks assignment

Yossi Azar, Oded Regev, Jiřı́ Sgall, Gerhard J. Woeginger

Journal:

Theoretical Computer Science

Année:

2002

Langue:

english

Fichier:

PDF, 199 KB

english, 2002

27

Foreword

Jiřı&amp, #x0301, Sgall, Aleš Pultr

Journal:

Theoretical Computer Science

Année:

2003

Langue:

english

Fichier:

PDF, 35 KB

english, 2003

28

Functions that have read-twice constant width branching programs are not necessarily testable

Eldar Fischer, Ilan Newman, Jiří Sgall

Journal:

Random Structures & Algorithms

Année:

2004

Langue:

english

Fichier:

PDF, 182 KB

english, 2004

29

Semi-Online Preemptive Scheduling: One Algorithm for All Variants

Tomáš Ebenlendr, Jiří Sgall

Journal:

Theory of Computing Systems

Année:

2011

Langue:

english

Fichier:

PDF, 788 KB

english, 2011

30

Preemptive Online Scheduling: Optimal Algorithms for

Tomáš Ebenlendr, Wojciech Jawor, Jiří Sgall

Journal:

Année:

2009

Langue:

english

Fichier:

PDF, 425 KB

english, 2009

31

An Approximation Scheme For Cake Division With A Linear Number Of Cuts

Jiří Sgall*, Gerhard J. Woeginger

Journal:

Année:

2007

Langue:

english

Fichier:

PDF, 154 KB

english, 2007

32

Bounds on Pairs of Families with Restricted Intersections

Journal:

Année:

1999

Langue:

english

Fichier:

PDF, 236 KB

english, 1999

33

Optimal and online preemptive scheduling on

Tomáš Ebenlendr, Jiří Sgall

Journal:

Journal of Scheduling

Année:

2009

Langue:

english

Fichier:

PDF, 415 KB

english, 2009

34

Algorithms for testing fault-tolerance of sequenced jobs

Marek Chrobak, Mathilde Hurand, Jiří Sgall

Journal:

Journal of Scheduling

Année:

2009

Langue:

english

Fichier:

PDF, 565 KB

english, 2009

35

Dynamic scheduling on parallel machines

Anja Feldmann, Jiří Sgall, Shang-Hua Teng

Journal:

Theoretical Computer Science

Année:

1994

Langue:

english

Fichier:

PDF, 1.65 MB

english, 1994

36

Randomized strategies for the plurality problem

Daniel Král’, Jiří Sgall, Tomáš Tichý

Journal:

Discrete Applied Mathematics

Année:

2008

Langue:

english

Fichier:

PDF, 403 KB

english, 2008

37

On the complexity of cake cutting

Gerhard J. Woeginger, Jiří Sgall

Journal:

Discrete Optimization

Année:

2007

Langue:

english

Fichier:

PDF, 228 KB

english, 2007

38

An improved approximation algorithm for the asymmetric TSP with strengthened triangle inequality

Markus Bläser, Bodo Manthey, Jiří Sgall

Journal:

Journal of Discrete Algorithms

Année:

2006

Langue:

english

Fichier:

PDF, 211 KB

english, 2006

39

The weighted 2-server problem

Marek Chrobak, Jiřı́ Sgall

Journal:

Theoretical Computer Science

Année:

2004

Langue:

english

Fichier:

PDF, 310 KB

english, 2004

40

Optimal On-Line Scheduling of Parallel Jobs with Dependencies

Anja Feldmann, Ming-Yang Kao, Jiří Sgall, Shang-Hua Teng

Journal:

Journal of Combinatorial Optimization

Année:

1998

Langue:

english

Fichier:

PDF, 165 KB

english, 1998

41

[Lecture Notes in Computer Science] Mathematical Foundations of Computer Science 2001 Volume 2136 || Syntactic Semiring of a Language

Sgall, Jiří, Pultr, Aleš, Kolman, Petr

Année:

2001

Langue:

english

Fichier:

PDF, 136 KB

english, 2001

42

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 6756 || Online Graph Exploration: New Results on Old and New Algorithms

Aceto, Luca, Henzinger, Monika, Sgall, Jiří

Année:

2011

Langue:

english

Fichier:

PDF, 250 KB

english, 2011

43

Boolean Circuits, Tensor Ranks, and Communication Complexity

Pudlák, Pavel, Rödl, Vojtech, Sgall, Jirí

Journal:

SIAM Journal on Computing

Année:

1997

Langue:

english

Fichier:

PDF, 481 KB

english, 1997

44

Efficient Dynamic Traitor Tracing

Berkman, Omer, Parnas, Michal, Sgall, Jirí

Journal:

SIAM Journal on Computing

Année:

2001

Langue:

english

Fichier:

PDF, 253 KB

english, 2001

45

Online Scheduling of Equal‐Length Jobs: Randomization and Restarts Help

Chrobak, Marek, Jawor, Wojciech, Sgall, Jiří, Tichý, Tomáš

Journal:

SIAM Journal on Computing

Année:

2007

Langue:

english

Fichier:

PDF, 238 KB

english, 2007

46

38th International Colloquium on Automata, Languages and Programming

Luca Aceto, Monika Henzinger, Jiří Sgall

Journal:

Information and Computation

Année:

2013

Langue:

english

Fichier:

PDF, 70 KB

english, 2013

47

[Lecture Notes in Computer Science] Automata, Languages and Programming Volume 6756 || A Progress Measure for Explicit-State Probabilistic Model-Checkers

Aceto, Luca, Henzinger, Monika, Sgall, Jiří

Année:

2011

Langue:

english

Fichier:

PDF, 198 KB

english, 2011

48

A Lower Bound on Deterministic Online Algorithms for Scheduling on Related Machines Without Preemption

Ebenlendr, Tomáš, Sgall, Jiří

Journal:

Theory of Computing Systems

Année:

2015

Langue:

english

Fichier:

PDF, 408 KB

english, 2015

49

[Lecture Notes in Computer Science] Mathematical Foundations of Computer Science 2013 Volume 8087 || Guarding Orthogonal Art Galleries Using Sliding Cameras: Algorithmic and Hardness Results

Chatterjee, Krishnendu, Sgall, Jirí

Année:

2013

Langue:

english

Fichier:

PDF, 259 KB

english, 2013

50

Better bounds for incremental frequency allocation in bipartite graphs

Chrobak, Marek, Jeż, Łukasz, Sgall, Jiří

Journal:

Theoretical Computer Science

Année:

2013

Langue:

english

Fichier:

PDF, 382 KB

english, 2013